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ENCODED ATTRIBUTE MATCHING ON COMMUNICATION DEVICES 

BACKGROUND 

Field of the Subject Matter 

[0001] This disclosure generally relates to communication devices. 
Background Information 

[0002] Individuals with similar backgrounds, common acquaintances or parallel 
business interests may pass by one another on an everyday basis and may never 
meet. Occurrences such as these may amount to missed friendship, dating 
and/or business opportunities. 

BRIEF SUMMARY 

[0003] In some embodiments, a method is usable on a first communication 
device adapted to communicate with a second communication device. The 
method may comprise obtaining a first key, encoding an attribute in the first 
communication device with the first key to produce a first encoded value, and 
transmitting the first encoded value to the second communication device. The 
method also may comprise receiving a second encoded value from the second 
communication device. The second encoded value may comprise an attribute 
stored in the second communication device that has been encoded with a second 
key associated with the second communication device. Further, the method may 
comprise encoding the second encoded value with the first key to produce a third 
encoded value, transmitting the third encoded value to the second 
communication device, and receiving a fourth encoded value from the second 
communication device. The fourth encoded value may comprise the first 
encoded value after being encoded by the second key. The method also 
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comprises determining whether the third encoded value matches the fourth 
encoded value. 

[0004] In other embodiments, a communication device may comprise a 
processor, memory accessible to the processor and containing an attribute and 
software executable on the processor, and a communication interface coupled to 
the processor and adapted to permit the communication device to communicate 
with at least one other external device. By executing the software, the processor 
may determine whether the communication device's attribute matches an 
attribute stored in an external device, without receiving the attributes from the 
external device, based on a first encoded value received via the local 
communication interface from the external device. The first encoded value is 
indicative of an attribute stored in the external device. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0005] For a detailed description of the embodiments of the invention, reference 
will now be made to the accompanying drawings in which: 

[0006] Figure 1 illustrates a communication device constructed in accordance 
with embodiments of the invention; 

[0007] Figure 2 illustrates an exemplary communication technique usable 
between two communication devices constructed in accordance with 
embodiments of the invention; and 

[0008] Figure 3 illustrates a flow diagram that may be implemented in 
accordance with embodiments of the invention. 

NOTATION AND NOMENCLATURE 
[0009] Certain terms are used throughout the following description and claims to 
refer to particular system components. As one skilled in the art will appreciate, 
various companies may refer to a component by different names. This document 
does not intend to distinguish between components that differ in name but not 
function. In the following discussion and in the claims, the terms "including" and 
"comprising" are used in an open-ended fashion, and thus should be interpreted 
to mean "including, but not limited to ..." Also, the term "couple" or "couples" is 
intended to mean either an indirect or direct connection. Thus, if a first device 
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couples to a second device, that connection may be through a direct connection, 
or though an indirect connection via other devices and connections. 

DETAILED DESCRIPTION 
[00010] The following discussion is directed to various embodiments of the 
invention. The embodiments disclosed should not be interpreted, or otherwise 
used, as limiting the scope of the disclosure. In addition, one skilled in the art will 
understand that the following description has broad application, and the 
discussion of any embodiment is meant only to be exemplary of that embodiment, 
and not intended to intimate that the scope of the disclosure is limited to that 
embodiment. 

[00011] Referring now to Figure 1, a communication device 100 may comprise a 
processor 108 coupled to a local communication interface 102, a display device 
104, an input device 106, a memory storage device 110 and an antenna 114. 
The display device 104 may comprise a text/graphics display. The input device 
106 may comprise a keypad such as that found on various cellular telephones as 
well as a keyboard, mouse, or other types of input devices. Communication 
device 100 may comprise a mobile or non-mobile device such as a mobile 
cellular telephone, a combination mobile cellular telephone and personal digital 
assistant ("PDA"), a desktop computer, a laptop computer or, in general, any 
device on which user-specific information may be stored or otherwise accessible. 
As discussed below, memory storage device 110 may store one or more 
attributes 112. Attributes 112 may comprise or otherwise represent information 
associated with a user of the communication device 100. Examples of attributes 
112 may include contacts, appointments, favorite restaurants or other types of 
user-specific data. 

[00012] Each communication device 100 may communicate with one or more 
other communication devices 100 indirectly through the antenna 114 and a 
service provider network or directly (i.e., device 1 00-to-device 100) through the 
local communication interface 102. If the communication device 100 comprises a 
cellular telephone, antenna 114 permits the cellular telephone to send signals to 
and receive signals from a cellular tower. Through the cellular tower and other 
cellular towers and a cellular telephone service provider's network infrastructure, 
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cellular telephones (device 100) may communicate with one another. Local 
communication interface 102 permits the communication device 100 to 
communicate directly with another device 100 without having to use the service 
provider's network infrastructure. 

[00013] Referring now to Figures 1 and 2, the local communication interface 102 
may employ the Bluetooth wireless communication protocol, but any other 
suitable communication protocol may be used as desired. Bluetooth generally 
permits Bluetooth-enabled electronic devices to send and receive data among 
each other. Bluetooth-enabled devices communicate with one another via radio 
frequency ("RF") signals. In other embodiments, the local wireless 
communication between devices 100 may use infrared ("IR") technology or other 
suitable types of wireless techniques. The local communication interface 102 of 
communication device 100 may communicate with the local communication 
interface of another communication device by establishing local communication 
network 115. Communication device 100 also may be equipped with a 
preference-matching software application 116 that, as explained below, may be 
used to compare that device's attributes 112 with the attributes of a separate 
communication device 100. A personal profile 126 also may be included within 
communication device 100. This personal profile 126 may contain various user 
settings regarding the preference-matching application. The use of the personal 
profile 126 is described below. 

[00014] Referring still to Figures 1 and 2, a local communication interface 102 
may operate in a "discovery" mode. In the discovery mode, the communication 
device 100 monitors for the presence of other communication devices 100 that 
also are equipped with a local communication interface 102 and a preference- 
matching application 116. As noted above, the local communication interface 
102 of the device 100 may be Bluetooth-based. A Bluetooth enabled device can 
be configured to implement a discovery mode that permits the device to seek 
other devices via the wireless medium. The Bluetooth standard specifies the use 
of access codes that allow the device to specify the type of device being sought. 
Bluetooth communications comprise the transmission of information on 79 
channels. During inquiry, devices generate an inquiry "hopping" (i.e., channel 
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changing) sequence. The inquiry hopping sequence covers 32 of the 79 
available Bluetooth channels. Once a device 100 initiates an inquiry hopping 
sequence, the device broadcasts beacon signals (e.g., inquiry messages) as it 
sequentially switches to each channel defined in the hopping sequence. If 
another device also performing an inquiry scan receives an inquiry message, the 
receiving device enters an inquiry response substate and replies with an inquiry 
response message. The inquiry response includes the receiving device's 
address and clock, both of which are used to establish a Bluetooth connection. In 
general, each communication device 100 may seek out all other communication 
devices within the communication range of the local communication interface 102. 
[00015] Figure 2 illustrates the interaction between two communication devices 
100A and 100B, each equipped with a preference-matching application 116A, 
116B. Communication devices 100A and 100B may be identical or non-identical. 
Meaning that, devices 100A and 100B may be the same type of device (e.g., 
devices 100A and 100B may both be mobile phones) or devices 100A and 100B 
may be different types of devices (e.g., device 100A may comprise a mobile 
phone and device 100B may comprise a desktop computer). Communication 
devices 100A and 100B include one or more attributes 112A and 112B, 
respectively. One or more of attributes 1 12A may match (e.g., identical to) one or 
more of attributes 1 12B. Local communication network 115 may be established to 
enable the transfer of information (e.g., attributes) between the local 
communication interfaces 102A and 102B of communication devices 100A and 
100B. This transfer of information may be performed using the Bluetooth wireless 
communication protocol or any communication protocol. Using local 
communication network 115, some or all of attributes 112A and 112B indirectly 
may be compared as explained below to determine the total number of matching 
attributes 112 between communication devices 100A and 100B. This matching 
process is referred to as "preference matching." To protect the confidentiality of a 
device's attributes, as described below, each communication device 100 encodes 
its attributes to protect the identity of the attributes from other communication 
devices 100. 
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[00016] Referring now to Figures 2 and 3, Figure 3 illustrates a flow diagram of 
the actions associated with implementing an exemplary preference matching 
process. The process in Figure 3 may be implemented by the preference- 
matching applications 116A and 116B in communication devices 100A and 100B. 
In the following discussion communication devices 100A and 100B are referred to 
as "A" and "B." The process may begin with both communication devices A and 
B in discovery mode (block 302). Each communication device A and B may emit 
a beacon signal, as explained above, to locate a separate communication device. 
The beacons may be emitted at randomly spaced intervals, thus reducing the 
chance that the devices A and B emit their beacons simultaneously. If 
communication devices A and B simultaneously emit a beacon, a blocking effect 
may prevent either or both of the communication devices A and B from realizing 
the presence of the other communication device. Via input device 106, a user of 
communication device A or B also may have the option of disabling the discovery 
mode feature and/or associated beacon signals if the user wishes to disable the 
matching process. The user may stop the matching process at any time. 
[00017] Still referring to Figures 2 and 3, the beacon emitted by communication 
device A may realize the presence of communication device B (block 304). At 
block 306, communication device A subsequently may initiate a preference- 
matching request with communication device B via the local communication 
network 115 established between communication device A and communication 
device B. Communication device B either may accept or decline the preference- 
matching request from communication device A (block 308). Declining the 
preference-matching request may result in the termination of communication 
between communication devices A and B (block 312). 

[00018] At blocks 310 and 314, acceptance of the preference-matching request 
by communication device B may cause communication devices A and B to obtain 
or generate secret, numerical keys X and Y that may be used for encryption and 
privacy protection purposes. The keys X and Y may be generated dynamically 
each time a device A and B begins the preference-matching process with another 
device. Alternatively, the keys may be pre-loaded into memory 1 10 in the device 
A, B when the device is manufactured. The keys may comprise a random 
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number stored in memory 11 OA, 11 OB or may be dynamically generated at any 
time and in any suitable fashion. In general, each key comprises a numerical 
value that is distinct from keys in other communication devices. The keys are 
used to protect the privacy of the attributes in each communication device from 
the other. Thus, a key may comprise a large (i.e., large enough for the stated 
purpose of the key), unique and/or unidentifiable numerical value. 
[00019] Upon generation of secret keys X and Y (blocks 310 and 314), at block 
316 communication device A, for each of communication device A's attributes 
(hereafter referred to as T,') computes T A X (attribute T raised to the power X) 
and transfers the results to communication device B. That is, each of A's 
attributes is individually raised to a power defined by key X. Similarly, 
communication device B, for each of communication device B's attributes 
(hereafter referred to as 'U,') computes U A Y (attribute U to the Y power) and 
transfers the results to communication device A (block 318). Thus, the results of 
the mathematical operations T A X and U A Y are transmitted between devices A 
and B. All exponentiations may be modulo some common prime number. To 
enhance encryption quality, security and user privacy, the values T, X, U and Y 
are withheld from transmission to the other communication device. Only 
transferring the mathematical result of computing an attribute to a power defined 
by a key (i.e., T A X and U A Y) without transferring the values T, X, U, or Y generally 
precludes the receiving device from knowing or determining the underlying key or 
attribute associated with the other device. 

[00020] Referring still to Figure 3, for each T A X value received from 
communication device A, communication device B computes (T A X) A Y and send 
the resulting value to communication device A (block 320). Similarly, for each 
U A Y value received from communication device B, communication device A 
computes (U A Y) A X and sends the resulting value to communication device B 
(block 322). Only the results of the mathematical operations (T A X) A Y and (U A Y) A X 
are transmitted in blocks 320 and 322, not the underlying attributes or keys. Thus, 
at this stage, both communication devices A and B have all of the results of the 
mathematical operations (T A X) A Y for each attribute T and (U A Y) A X for each 
attribute U. However, each device's secret key and attributes remain concealed 
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from the other device. In at least some embodiments, communication devices A, 
B each may permute the other device's attributes before transmitting the 
attributes at blocks 320 and 322. Thus, each device may display the number of 
attributes both users have in common but may withhold the identities of the 
attributes both users have in common. 

[00021] The actions outlined in blocks 310 through 322 may occur sequentially, 
simultaneously or in any suitable order. For instance, the secret key generation 
process (blocks 310 and 314) may happen one after another or may occur 
simultaneously. Similarly, the computation and transmission of all values of T A X 
by communication device A may occur before, during or after the computation 
and transmission of all values of U A Y by communication device B (blocks 316 and 
318). Likewise, the transmission of all values of (T A X) A Y and (U A Y) A X (blocks 320 
and 322) may occur in bulk form (all values of (T A X) A Y followed by all values of 
(U A Y) A X or all values of (U A Y) A X followed by all values of (T A X) A Y), one after 
another (one value of (T A X) A Y followed by one value of (U A Y) A X followed by the 
next value of (T A X) A Y, continuing in this fashion until all attributes have been 
transmitted), or in any other order. 

[00022] Still referring to Figure 3, once communication device A has received all 
of the (U A Y) A X values transferred from communication device B, at 324 
communication device A computes the number of preference matches with 
communication device B by counting the number of common values of (T A X) A Y 
and (U A Y) A X. In at least some embodiments, a match is deemed to have 
occurred when a particular value (T A X) A Y is identical to a particular value 
(U A Y) A X, indicating that T and U in the values are identical and thus both users 
may have a common attribute. For each match between values of (T A X) A Y and 
(U A Y) A X, communication device A may increment a counter implemented in 
processor 118A by a suitable increment (e.g., one) to track the number of 
matching attributes. Similarly, at 326 communication device B may compute the 
number of preference matches with communication device A by counting the 
number of common values of (T A X) A Y and (U A Y) A X. For each match between 
values of (T A X) A Y and (U A Y) A X, communication device B may increment a 
counter implemented in processor 1 18B by a suitable increment (e.g., one). 
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[00023] Once all (T A X) A Y and (U A Y) A X values are analyzed and the total number 
of matches is counted by communication devices A and B, the users of 
communication devices A and B may be notified of their mutual proximity (block 
328) and may be notified of the total number of matches (block 330). In at least 
some embodiments, to preserve the privacy of the users of communication 
devices A and B, communication devices A and B may withhold any disclosure of 
which specific user attributes T and U successfully matched. 
[00024] Once the preference-matching process is complete, users of 
communication devices A and B subsequently may be prompted for further action 
by preference-matching applications 116A and 116B (block 332). For example, 
prompts to the users on device displays 104A and 104B requesting further action 
from the user may comprise the total number of user matches and/or an option to 
orally communicate with the other communication device user via antennas 1 14A 
and 1 14B and the service provider network(s). This latter scenario may comprise 
the exchange of phone numbers between communication devices over the local 
communication network. With the phone number of the other communication 
device, one communication device may initiate a call to the other communication 
device via antennas 1 14A and 1 14B and the service provider network(s) either by 
a user prompt via input device 106A, 106B or automatically. To avoid the 
situation of both communication devices calling each other simultaneously, both 
phones via local communication network 115 may cooperate to designate one 
phone to initiate a call. For instance, the two communication devices may 
compare phone numbers and allow the communication device with the larger (or 
smaller) number to dial. Alternatively, the communication device that initiated the 
preference-matching request at block 306 may be designated to initiate the call. 
[00025] A prompt requesting further action from the user may additionally or 
alternatively comprise a notice of the other device's proximity and/or a particular 
image (e.g., a particular graphical image, alphanumeric code, message) seen on 
both device displays 104A and 104B, enabling users of communication devices A 
and B to find one another by visually matching the two device displays. For 
instance, upon completion of the preference-matching process, the users of 
communication devices A and B may be notified that a matching user is in the 
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area. Communication devices A and B may agree via local communication 
network 115 to display the arbitrarily chosen code "ABC123" on display devices 
104A and 104B. This code may be generated dynamically with each preference- 
matching session, stored during manufacture in a database of codes located in 
the memory of devices A and B or created in any suitable fashion. Each user of 
communication devices A and B then would search for another communication 
device user with the code "ABC123" displayed on his/her display device 104A or 
104B. This technique is not limited to visual images; a similar technique may be 
applied to audio signals (e.g., matching ring tones). 

[00026] A prompt requesting further action from the user also may enable each 
communication device user to reveal with user authorization via input device 
106A, 106B personal data, such as some or all of the specific attributes that 
matched, text messages, interests, professional backgrounds, contacts, 
appointments or any personal data each device user wishes to reveal. A prompt 
may request each user's authorization to swap personal images, enabling each 
user to find the other user in the vicinity. In the latter scenario, device displays 
104A and 104B may be capable of displaying photos and each user may store 
his/her photo on his/her communication device for this purpose. 
[00027] Each user also may have the option of enabling such prompts to alert the 
user silently (i.e., via a vibrating feature on the communication device) or aloud 
(to facilitate location of the other user). A specialized, audible ring tone may 
correspond to the number of matches; for example, a greater number of matches 
may cause a relatively long ring tone. To facilitate the meeting of the users, the 
communication devices, upon authorization by both users, may reveal the 
physical location of the other user (e.g., using global positioning system 
technology), and/or directions to reach the other user. In this latter scenario, the 
communication device 100 may include a global positioning system ("GPS") 
receiver. The above prompt examples are only exemplary of various 
embodiments of the invention and should not be interpreted as a limitation on the 
scope of the disclosure. 

[00028] A user of communication device A or B also may have the option of 
creating a personal profile 126A, 126B. A personal profile 126A, 126B may 
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comprise a programmable electronic file stored in memory 11 OA, 11 OB and 
accessible to the preference matching application 116A, 116B. The personal 
profile may contain user settings regarding the preference-matching process. 
User settings, for example, may comprise the ability to designate particular data 
as information that may always, occasionally, or never be revealed before, during 
or after the preference-matching process. With this personal profile feature, the 
user also may have the option of specifying a particular match threshold number. 
If a first communication device user's total number of matches with a second 
communication device user is less than the programmed match threshold 
number, the first user will not be notified of any matches. Otherwise, the user will 
be notified. For example, if the match threshold number of the communication 
device A is set to 5, the user of communication device A will be alerted to a match 
only if the total number of matches between communication devices A and B is 5 
or greater. Alternatively, the personal profile feature may enable the user to 
provide certain attributes with the ability to override the threshold number. For 
instance, if the match threshold number of communication device A is set to 5 but 
a particular attribute (such as the user's birth date) is provided the ability to 
override the threshold number, then the user of communication device A will be 
alerted if the user of communication device B has a matching birth date, 
regardless of the number of total matches. 

[00029] Each user of communication devices A and B also may be provided the 
option of viewing the preference-matching process as it occurs or viewing only 
the final results of the preference-matching process. For example, if a user 
chooses to view the preference-matching process as it occurs, the displays 104A 
and 104B on communication devices A and B may display a message indicating 
that a preference-matching process is in progress, followed by a message 
indicating that the preference-matching process is complete. Then a message 
displaying the total number of matches with the other user may be displayed. 
The user then may be prompted for further action, as explained above. In this 
case, if, during the matching process, the distance between communication 
devices A and B increases due to relative movement of the devices A, B beyond 
the maximum distance permitted by local communication interfaces 102A and 
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102B, communication devices A and B may display a "failure" message on their 
display devices 104A and 104B. If a user chooses to view only the final result of 
the preference-matching process, the entire preference-matching process (blocks 
302 through 330) may occur without any notification or message to the user. 
Once the preference-matching process is complete, the user may be notified via 
device display 104A or 104B of the total number of matches with the other user. 
The user subsequently may be prompted for further action. The preceding 
examples are only exemplary of various embodiments of the invention and should 
not be interpreted as a limitation on the scope of disclosure. 
[00030] The preference-matching process also may occur with more than two 
communication devices. For example, given three communication devices A, B 
and C engaged in the preference-matching process with each other, 
communication devices A may complete the preference-matching process with 
communication device B before commencing the preference-matching process 
with communication device C. Alternatively, communication devices A and B 
may be engaged in the preference-matching process while communication 
devices A and C are engaged in the preference-matching process. Further still, 
devices A and B may be engaged in the preference-matching process, while 
communication devices B and C as well as A and C also are engaged in the 
preference-matching process, all three pairs of devices performing their 
preference-matching processes concurrently. 

[00031] The scope of disclosure is not limited to preference matching between 
any two given communication devices. The preference-matching process may 
occur between entire groups of communication devices. For example, whereas 
the above preference-matching scenarios may consistently involve the 
comparison of the attributes of only two communication devices, the preference- 
matching process may compare the attributes of three or more communication 
devices, alerting each user not only of a match with another user but with a group 
of users. 
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